UCHIZAWA, KEI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity

Kei Uchizawa, Eiji Takimoto

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 919 KB

english, 2008

2

Size–energy tradeoffs for unate circuits computing symmetric Boolean functions

Kei Uchizawa, Eiji Takimoto, Takao Nishizeki

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 315 KB

english, 2011

3

Energy and depth of threshold circuits

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 251 KB

english, 2010

4

On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms

Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou

Journal:

Year:

2013

Language:

english

File:

PDF, 726 KB

english, 2013

5

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity

Uchizawa, Kei, Takimoto, Eiji

Year:

2007

Language:

english

File:

PDF, 239 KB

english, 2007

6

Energy and fan-in of logic circuits computing symmetric Boolean functions

Suzuki, Akira, Uchizawa, Kei, Zhou, Xiao

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 346 KB

english, 2013

7

Generalized rainbow connectivity of graphs

Uchizawa, Kei, Aoki, Takanori, Ito, Takehiro, Zhou, Xiao

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 551 KB

english, 2014

8

ENERGY-EFFICIENT THRESHOLD CIRCUITS COMPUTING MOD FUNCTIONS

SUZUKI, AKIRA, UCHIZAWA, KEI, ZHOU, XIAO

Journal:

International Journal of Foundations of Computer Science

Year:

2013

Language:

english

File:

PDF, 200 KB

english, 2013

9

On the Computational Power of Threshold Circuits with Sparse Activity

Uchizawa, Kei, Douglas, Rodney, Maass, Wolfgang

Journal:

Neural Computation

Year:

2006

Language:

english

File:

PDF, 109 KB

english, 2006

10

Swapping labeled tokens on graphs

Yamanaka, Katsuhisa, Demaine, Erik D., Ito, Takehiro, Kawahara, Jun, Kiyomi, Masashi, Okamoto, Yoshio, Saitoh, Toshiki, Suzuki, Akira, Uchizawa, Kei, Uno, Takeaki

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 632 KB

english, 2015

11

Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs

Ogihara, Mitsunori, Uchizawa, Kei

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 329 KB

english, 2017

12

Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs

Kawachi, Akinori, Ogihara, Mitsunori, Uchizawa, Kei

Journal:

Theoretical Computer Science

Year:

2018

Language:

english

File:

PDF, 1.09 MB

english, 2018